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(54) Echo cancelling using foreground and background filters 



(57) The invention relates to echo cancelling meth- 
ods used in telephone systems, more specifically to 
echo cancelling methods based on two filters. The echo 
cancelling method according to the invention employs 
two adaptive filters, namely, a main filter (10) and a 
background filter (50). The purpose of the background 
filter (50) is to guard against errors in the main filter (10) 
model. The main and background filter coefficients are 
updated on different conditions, and the residual signals 
(L_RES1, L_RES2) produced by the filters are com- 
pared to each other. The set of filter coefficients used 



for generating the echo canceller's output signal 
(S_OUT) is selected on the basis of said comparison of 
the residual signals. The selection of the set of filter co- 
efficients is carried out either by copying the background 
filter coefficients to the main filter or by interchanging 
the background and main filter functions. Operation of 
the echo canceller in a double talk situation is enhanced 
by comparing the residualsignals produced by the two 
filters frequency band by frequency band, thus avoiding 
errors caused by echo-resembling correlations caused 
by random loud sounds in double talk situations. 
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Description 



The invention relates to echo cancelling methods used in telephone systems, in particular to echo cancelling meth- 
ods based on two filters. 

There are several factors contributing to the occurrence of echo in a telephone network. Impedance mismatching 
causes electric echo in 2/4-wire circuits, or hybrid circuits, in the telephone network. Acoustic echo occurs in telephone 
apparatuses when sound loops back from the loudspeaker to the microphone. For example, acoustic echo may occur 
in a hands-free phone as the sound coming from the loudspeaker is reflected back to the microphone via the walls of 
the room. Acoustic echo may also occur when an acoustic signal travels via the structures of the handset of an ordinary 
phone, or via the body structures of a mobile phone, for instance. In mobile communications systems echo cancelling 
is used in mobile switching centres to eliminate electric and acoustic echo possibly coming from the wired network, 
and in a mobile communications device to eliminate acoustic echo occurring in the mobile communications device. 

Echo cancellers are typically implemented using an adaptive filter. Figure 1 is a block diagram illustrating the 
structure of a typical echo canceller realised using an adaptive filter. An adaptive filter 10 filters a far-end signal RJN 
and on the basis of said signal, generates an echo estimate signal EST which is subtracted in element 20 from the 
near-end speech signal SJN. The adaptive filter is controlled by a residual signal L_RES so that the echo estimate 
signal EST generated by the adaptive filter cancels as accurately as possible the far-end signal echo occurring in signal 
SJN Figure t also illustrates, by way of example, the structure of a typical adaptive filter. Such a filter 10 can be 
described by means of two functional blocks, namely, filter block 10a and coefficient calculation block 10b. The coef- 
ficient calculation block continuously calculates new values for the filter coefficients used by the filter block 10a. 

An adaptive filter adapts to the characteristics of the echo path so that echo can be cancelled in the signal also 
when the echo path varies. Typically, an adaptive filter cannot completely eliminate the echo so that residual echo 
remains in the signal. The remaining echo can be muted by attenuating the residual signal of the echo canceller. Not 
only can the residual signal be attenuated but also noise, the characteristics of which correspond to the background 
no.se in the SJN. signal, can be added to it. Typically the operation of the adaptive filter helps determine when the 
remaining signal has so much echo that the signal has to be attenuated. In the echo canceller depicted in Figure 1 
an attenuation block 5 takes care of the attenuation of the residual signal and possible addition of noise. 

Adaptive filters in echo cancellers are usually implemented using the least mean square (LMS) algorithm Coeffi- 
cients of the filter are typically updated only when the received signal includes far-end talk and the outgoing speech 
signal includes far-end signal echo. If the outgoing speech signal includes, in addition to echo, also near-end talk there 
occurs a double-talk situation. In such a situation, the updating of the filter coefficients has to be prevented because 
the near-end talk would cause the filter model to deteriorate. 

There are several known algorithms for controlling filter update. These algorithms typically control filter update on 
the basis of signals RJN, SJN, L_RES and EST Such an echo canceller can be described using a block diagram 
such as the one shown in Figure 2, for example. The structure is otherwise identical to that shown in Figure 1 but it 
additionally has a control element 30 for controlling the update of the adaptive filter 10 on the basis of signals RJN, 
SJN. L.RES and EST. In such a structure, the control element 30 may send to the filter 10 a signal which causes the 
coefficient calculation block 1 0b to stop the calculation of coefficients. These methods, however, have a problem dealing 
with a situation in which the echo quickly becomes stronger. Then the stronger echo is typically interpreted as a near- 
end talk signal, i.e. the situatbn is interpreted as double talk and the filter coefficients are not updated and the echo 
gets through the filter unattenuated at least for a period of time. Such an error can be corrected e.g. by raising the 
threshold at which the coefficient update is prevented. Such a correction, however, has the problem that a double talk 
situation can be left unnoticed, in which case the fitter model would deteriorate. 

Attempts have been made to correct the problems described above by using two adaptive filters; i.e. by means of 
a two echo paths model. One such solution is disclosed in the article "Echo Canceler with Two Echo Path Models" by 
Kazuo Ochiai, Takashi Araseki, Takashi Ogihara, 1 6 Transactions on Communications, Vol. COM-25, No 6 June 1 977 
The method in question employs two filters, namely, a background filter ("background echo model-) and main filter 
("foreground echo model"). Coefficients of the background filter are updated as described above and the residual echo 
of the background filter is compared to the residual echo of the main filter: Coefficients of the main filter are not separately 
updated but when certain conditions are met, the coefficients are copied from the background filter to the main filter. 
The signal filtered by the main filter is the output signal of the echo canceller. In this arrangement the problem is that 
the update is always directed to the background filter. Superiority of the background filter model can only be found out 
after comparing its post-update residual echo to the main filter's residual echo so that the main filter's coefficients are 
changed only after a certain delay. 

A similar solution is described in the article "Implementation and Evaluation of an Acoustic Echo Canceller using 
the Duo-Filter Control System" by Yoichi Haneda, Shoji Makino, Junji Kojima, SuehiroShimauchi, Internatbnal Work- 
shop on Acoustic Echo and Noise Control, R0nos, Norway, June 1 995. This article, too, discloses a structure imple- 
mented using two adaptive filters wherein only one of the filters is updated. 
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Paten apphcat.cn document EP 0 627 840 discloses another method using two adaptive filters. It differs from the 
dual-adapt.ve-r.lter methods described above in that the filter coefficients are not copied but the coefficients of both 
filters are updated. The background filter is updated always when talk is detected in the far-end signal A double talk 
detector compares the residual echoes of the main and background filters and controls the main filter update on the 
basis of said residual echoes. The disadvantage of this solution is that it requires a lot of computing power Calculation 
of the model represented by the filter coefficients requires a relatively great amount of computing capacity, and in the 
solution dsclosed by the application document EP 0 627 840 the models of the both filters may be calculated art 
updated simultaneously. ^umicu <uig 

To save computing capacity the application document EP 0 627 840 describes an arrangement in which the back- 
ground filter only fitters a low-pass filtered frequency band below a certain frequency so that the background filter's 
sampling rate can be decreased whereby the need for computing capacity is reduced. However, this solution has the 
disadvantage that the limrtafon of the band of one of the fitters affects the reliability of the fitter output comparison In 
the arrangement disclosed in said document, the background filter does not at all take into account the signal part 
above said certa.n frequency so that the background filter model does not correspond to the echo path characterises 

S^JT T h T f C0nC6med - Furthermore - *• background filter does not respond at aINf there is a signal 

such as a high-frequency tone, only in the band above said certain frequency 

?JrA n f ti0 rt n h aim K tO P T' de 30 ° CanCe " er Which preserves the echo P ath model as ™" ^ possible during 
qtc^^ 

In accordance with the invention, an echo canceling system for removing the echo of a first signal from a second 
signal comprises a CWIIU 

a first input for inputting the first signal, 

a second input for inputting the second signal 

an output for outputting a processed signal; 

- a first adaptive fitter for producing a first echo estimate, said first adaptive filter having a first functional parameter 
said first adaptrve filter being arranged to produce said first echo estimate from a signal foun^TJTSS 
substantially on the basis of said first functional parameter; P 

" a firs! resSsfgnLT 6 " 1 ^ SUb,ra ° tin9 1he firSt ech ° es,ir " a,e ,rom a si 9 nal ,ound at the ^cond input to produce 

- a second adaptive filter for producing a second echo estimate, said second adaptive fitter having a second fune- 
ral parameer, said second adaptive filter being arranged to produce said second echo estimate froSi a signal 

found at said first .nput substantially on the basis of said second functional parameter 

the echo cancelling system being arranged to remove at least part of the echo of the first signal from the sional 

To ? J h/fT T ^ 31 ^ "»« 3 ««P«*b processed signal in wnich'a, eaTpart 352 

echo of the tost signal has been removed, which echo cancelling system is characterised in that it further col ises 
a companson element to compare at least the first residual signal and the second residual signal 

and in that it is arranged to choose the functional parameter used in the production of the processed sional to..nri 
auhe^output from the first and second functional parameters on the basis of the 0^*2^2^ 

and HH iTo?™ US6S « W ° ad3P,iVe fNterS ' ° ne ° f WhiCh SerVes as a main ,ilter and ,he ott *r as a background filter 
and the set o filter coefficients used in the output signal filtering may be chosen according to the filter that has the 
lower residua, signal level. The residua, signals are advantageousfy compared by dividing them into at eas two fre 
quency bands and comparing the divided frequency bands with each other 

tirJT™ eraW T 6Ch ° Car,Ce " in9 SyS ' em jS ar,an9ed 10 feplaCe ' he firSt ,Unc,ional P arameter the second func- 
t.onal parameter ,n response to a change in the output signal of said comparison element, which change requires such 
replacement. The echo cancelling system may be arranged to select a processed signal io be outputted 
from Mthe first and second residua, signals on the basis of the output signal of said comparison element ? 
The echo cancelling system may further comprises a first frequency band dividing element which is arranoed to 

tTiv::T?% 6ignai *? at ,east two ,requency bands ' and a ^ rr xss 

ii ! h S T ^ th , 8 COrreS P° ndin 9 said at leasl «wo frequency bands of the second residual signaf 

or JeZn « h a , r° nd aSPSCt °' th6 inVen,i ° n ,h6re fe provided 30 ech0 cancelli "9 «»thod 'or producing a 
processed second signal by removing from a second signal at least a part of the echo of a first signal. sWZhod 
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using a first adaptive filter to produce a first echo estimate from the first signal on the basis of a first functional parameter, 
and a second adaptive filter to produce a second echo estimate from the first signal on the basis of a second functional 
parameter; said method forming a first residual signal by subtracting the first echo estimate from the second signal 
and a second residual signal by subtracting the second echo estimate from the second signal; which method is char- 
acterised in that the functional parameter used in the generation of said processed second signal is selected from the 
first and second functional parameters on the basis of a comparison of the levels of at least the first and second residual 
signals. 

Preferably the processed second signal is produced by selecting, on the basis of said comparison, either the first 
residual signal or the second residual signal as the processed second signal. Alternatively the processed second signal 
may be produced substantially on the basis of the first echo estimate produced by the first adaptive filter and the first 
residual signal produced using the first echo estimate and in that, according to the result of said comparison either 
the value of the first functional parameter is replaced by the value of the second functional parameter, whereafter the 
first echo estimate is produced on the basis of the first functional parameter altered this way, or the value of the first 
functional parameter is not changed, whereafter the first echo estimate is produced on the basis of the unchanqed first 
*5 functional parameter. 

The first residual signal and second residual signal may both be divided into at least two frequency bands and 
said first and second residual signals may be compared by comparing their respective frequency bands. 

In a third aspect of the invention there is provided a mobile communications device comprising an echo cancelling 
system to remove the echo of a first signal from a second signal, the echo cancelling system having 

a first input for inputting the first signal, 
a second input for inputting the second signal 
an output for outputting a processed signal; 

- a first adaptive filter for producing a first echo estimate, said first adaptive filter having a first functional parameter, 
said first adaptive filter being arranged to produce said first echo estimate from a signal found at the first input 
substantially on the basis of said first functional parameter; 

- a first subtracting element for subtracting the first echo estimate from a signal found at the second input to produce 
a first residual signal; 

- a second adaptive filter for producing a second echo estimate, said second adaptive filter having a second func- 
tional parameter, said second adaptive filter being arranged to produce said second echo estimate from a signal 
found at said first input substantially on the basis of said second functional parameter; 

- a second subtracting element for subtracting the second echo estimate from a signal found at the second input to 
produce a second residual signal; 

the echo cancelling system being arranged to remove at least part of the echo of the first signal from the signal 
found at the second input and produces at the output a corresponding processed signal in which at least part of the 
echo of the first signal has been removed, which mobile communications device is characterised in that the echo 
cancelling system of the mobile communications device further comprises a comparison element for comparing at least 
the first residual signal and the second residual signal, and in that the echo cancelling system of the mobile commu- 
nications device is arranged to choose the functional parameter used in the generation of the processed signal ap- 
pearing at the second output (S_OUT) from the first and second functional parameters on the basis of the output siqnal 
of said comparison element. 

The echo canceller according to the invention employs two adaptive filters, namely, a main filter and a background 
filter. The purpose of the background filter is to correct the main filter model. The coefficients of the main and background 
filter are updated on different conditions and the residual signals produced by the filters are compared with each other 
The set of filter coefficients used in the generation of the echo canceller's output signal is selected on the basis of this 
comparison of the residual signals. The selection of the set of filter coefficients is carried out either by copying the 
background filter's coefficients to the main filter or by interchanging the main and background filter functions Operation 
of the echo canceller in a double talk situation is enhanced by comparing the residual signals produced by the two 
filters frequency band by frequency band, thus avoiding errors caused by echo-resembling correlations caused by 
random loud sounds in double talk situations. 

The invention is described in more detail with reference to the preferred embodiments presented by way of example 
and to the attached drawings in which: 

55 Figure 1 shows an echo canceller according to the prior art described above comprising one adaptive filter, 

Figure 2 shows a second echo canceller according to the prior art described above comprising one adaptive filter, 

Figure 3 shows the structure of a preferred embodiment of the invention, 

Figure 4 shows the structure of a preferred embodiment of the invention, 
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Figure 5 shows the first part of the functional block diagram of a preferred embodiment of the invention 
Figure 6 shows the end part of the block diagram shown in Figure 5, and 
Figure 7 shows the block diagram of a preferred application of the invention. 

In this description, SJN, S_OUT. RJN, R_OUT. EST1 and EST2 refer to certain signals even though, for clarity 
the same names in parts of the drawing refer to the interfaces corresponding to the signals in question 

Figure 3 shows by way of example the structure of a preferred embodiment of the invention. The echo canceller 
according to the mvention employs two adaptive filters 10, 50 which in this application are called a main filter 10 and 
a background filter 50. The background filter is used to make sure that the main filter model is correct The backqround 
filter echo esUmate EST2 is subtracted from signal SJN. thus producing a background filter residual signal L RES2 
Smilarly. the main filter echo estimate EST1 is subtracted from signal SJN. producing a main filter residual signal 
L_RES1. The s.gnals L_RES1 and L.RES2 are taken to a control element 60 that controls the main filter 10 and 
background filter 50 by interrupting their update when necessary. The control element 60 controls the main and back- 
ground filters also on the basis of the echo estimates EST1 and EST2 and the input signal SJN If necessary the 
contra element 60 may also direct the background filter coefficients to be copied to the main filter, which is represented 
by switch 90 in Figure 3. K 

Below, the operation of the echo canceller according to the invention is described on a general level The coeffi- 
cients of the main filter 1 0 are updated when the level of the main filter echo estimate EST1 is high enouqh compared 
to the level of signal SJN. If the main filter echo estimate level is not high enough, there is a double talk situation or 
he strength of the echo is low compared to noise, and in both of these situations the updating of the main filter coef- 
ficients would deteriorate the main filter echo path model. In such a situation, the coefficients of the background filter 

ni^Tf T e ?f° S,ren9th WaS inCreaSCd a,0ng ,he Signal path ' the mai " ™* "Pdate is 

prevented because the main filter echo estimate level has dropped with respect to the SJN signal level 

The background filter coefficients are updated advantageousV when the main fitter is not updated The backqround 

C T d , '° !*oo main ^ °" the baSiS °' the com P aris °" °' *e «*idual signals L RES1 and 
L.RES2. If the level of the L.RES2 s.gnal stays for a predetermined period of time, and to a predetermined extent 
lower than the level of the L_RES1 signal, the background fitter coefficients are copied to the main filter SincS 
echo path attenuation may be high and a weak echo signal may also be mixed with near^nd background noise the 
evel difference required is relatively small. In addition, the time required has to be relatively short for the echo canceller 
to respond to echo path changes quickly enough. 

c- ' ■ fT c° Uble talk , situations the background filter may attenuate a narrow frequency band in the near-end speech 
signal SJN. For example, a strong frequency component of a voiced sound occurring in the SJN signal durinq a voiced 
sound ,n near-end speech may incidentally momentarily correlate with the far-end speech Such a correlation mav 
cause a situation wherein the level of the residual signal L_RES2 of the background filter is lower than the level of the 

to the mam filter. In such a double talk situation the background filter model does not correspond to the actual echo 
path situation, which means that also the main filter model would be distorted. Such an error can be avoided by dividinq 

firZu ' ^r?" 9 ,he C0Pyi " 9 °' the back 9™ nd ^ coefficients to the main fitter happen only 
of s^L RES1. 9 " al L " RES2 ,0Wer,han thS l6Ve,S ° f the corres P°nding frequency bands 

Above an embodiment of the invention was described wherein the background filter coefficients are copied to the 
mam filter ,f it ,s detected that the background filter coefficients yield a better result. In a second embodiment of the 
invention the coefficients are not copied from one filter to another in such a srtuation, but the main and background 
filter functions are interchanged by changing the filter the residual signal of which is chosen as the echo canceller's 

™1T , 9Ur f ,V h0WS 30 eXamp ' e °' the 96neral S,ructure of 8UCh m ^bodiment. In this embodiment a 
compa , son element 70 controls a switch 80 that selects the signal for the echo canceller's output S OUT In the 

the^sidual signals L_RES1 and L.RES2. In the echo cance.ler according to the invention the comparison e.emen" 

TnZ> S,9na,S m the „ eCh ° CanCe " er 10 ° M *• Signa ' Se,eCtion - De P endi "9 °" the embodiment in 
quest.on rt may be necessary m such a situation to alter the operation of the various elements of the embodiment in 

clLZ 8 ; T T7 ,e V n 3n emb0diment rea,ised usi "9 a signal processor wherein the main filter is given mo e 
in°erSged back 9 round filter, the time and computing resources reserved for the filters also have to be 

outoltln T IT 6 '! 6 ' ^ ° rdin9 . 10 **! inVSnti0n Ca " a ' S ° bS realiS6d SUCh H Com P rises in P uts a "d only one 
X£ h h , T 9 T ' SUCh 3n ,m P ,emen,ation is represented by the structure 90 within the area limited 
by the dashed hne. Figure 4 shows that in this example the far-end signal is not processed in any way between the 
input RJN and output R.OUT. so, regarding the operation in this example. One output R OUT is not necessa^ and in 
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EST1=2>,(0,r(/) 



10 



15 



L_RES1 = SJN-EST1 
The main filter coefficients can be updated using e.g. the formula (3) below: 

*1 (0 = ^ (0 + H-L_ RES1 -x(i) / p 

can be calcu.ated using e.g. the formula be^w 9 ^ ^ P °' the Samples in the dela V «™ 

P = f l x(i)-x(i) 

/-I 

^Tnebackground filter echo estimate can be ca.culated using e.g. , he formula be.ow v^fch corresponds to forrnu.a 

EST2 = £> 2 (/),t(/) 

t'-l 

h 2 (i)= h 2 (i) + uA_ RES2-x(/) /p 
L_RES2 = SJN - EST2 
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(n)=a.x(n)+x(n~1 )-a-A 2 (n^ ) 



A 2 (n)=thx(n)rtx(n-1)+x(n-2)*A 2 (n-1)-fr^ 



(9) 
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In formulas (8) and (9) coefficients a. b and c are the coefficients that determine the response of the filter pair x 
n) is the fitter input at moment n, and A,(n) and A 2 (n) are the output values of the filter pair at moment n The lower 
frequency band S lp of the desired signal S is obtained from the above as follows: 

^t p (n)=(A^(n) + A 2 (n))/2 

The higher frequency band S hp is obtained using the formula (11 ) below: 

S hp (n)~(A A (n)-A 2 (n))/2 

Formulas (8), (9), (10) and (11) can be used to calculate the frequency bands L_RES1, D and L RESK of the 
L RES1 signal by substituting the signal value L.RES in formulas (8) and (9) for the fitter input value xin), and similarly 

(8) and (9) for the filler input value x(n). 

Normally it does not pay to compare the mutual strength relationships of the signals using individual samples 
because successive samples may vary a great deal. It is preferable to use averaged quantities in the comparison of 
signal strengths, e.g. signal levels calculated using the formula below: 

= <xS, + (1 - <x)-abs(x(n)) 

where a is a suitable time constant. S, is a signal level counter for the signal Sto be calculated, x(n) is a sample of the 
correspond^ signal Sat moment n and abs() is a function that calculates an absolute value. The value of coefficient 
a is advantageously 0.95 for example. In this application, S, refers in general to the value of the signal level counter 
for signal S, e.g. S_IN, refers to the value of the signal level counter for signal SJN 

Figs 5 and 6 illustrate the operation of a preferred embodiment of the invention by means of a block diagram 
referring to the mathematical formulas described above. The embodiment according to these figures can be realised 
particularly advantageously by means of a digital signal processor. The operation of echo cancelling can be started 
100 e.g^when a new call ,s started. At the start 100 all signal level counters and filter coefficients are reset to prede- 
termined ■nit.al values. At the next stage 110 the next samples of the incoming signals Ft IN and S IN are fetched 
The operate can be ended 400 e.g. if there are no new samples because the call has been terminated. Qherwise 

TZ T,t amP , f W , f 1 etChedl the Si9nal l6Vel EST1 ' 0f the TOin fi,,er ech0 estimate EST1 is compared 12o" 
to the SJN signa s level SJN, multiplied by coefficient K. The value of the constant coefficient K is advantageous^ 

filter coeSs ' °' ^ eStima,e * ^ ^ ^ ^ 130 ,0 Upda,e ,he ™*> 

Atstages130and135itiscalcula^ accordina 
to formulas (1) and (2). After that, it is calculated 140 the new coefficients of the man filter according To feSSSffl 

A stoe Toth ° " I' T". ? Va,U6S ° f Si9na ' l6Ve,S EST1 " S - IN ' «« L -^S1, acco'Cto S i 
•« 2 6 Va,US ° f 3 Sp6C,al COpylng Counter is reset t0 2ero - Said c °PV in 9 c°^ter is used in the embodiment 

.llus rated by F.gs. 5 and 6 to control the operation. After stage !60 the operation returns to stage 110 emDOdlmen, 

If rt was detected at stage 120 that the main filter echo estimate signal level EST1, is not higher than said limit the 
operate moves to -stage 170 wherein the main filter echo estimate is calculated. Thereafter, the next sample of signal 

E~ST1 S ^"SJrSS 9 ? TT ° > and (2) * 5,396 175 - At Stage 180 ,he new values °< levels 
IrnnL 1 " L T ealcu,ated accordin 9 <° formu| a M- At the following stage 190 the value of a special 
onK/^!? '® examined. In this embodiment the background filter values are calculated and its coefficients updated 

Z T? FT ^ ° rder l ° rSdUCe *• IOad 01 ,he Si 9" al P rocessor - ~"nter is used for 

controlhng this cateulaton. At stage 1 90 it is checked whether the value of the sample counter is greater than zero I 
the counter value ,s not greater than zero, the value of the sample counter is set to one at stage 200. whereafter*" 
operation returns to stage 110. If the counter value is greater than zero, the value of the sample counter is TeUo zero 
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at stage 210. So, the background filter calculation is carried out only for every second sample. 

Figure 6 shows the continuation of the block diagram shown in Figure 5. After stage 210 the operation moves on 
to stage 220 wherein the background filter echo estimate and new values of the residual signal L_RES2 and background 
filler coefficients are calculated, and the coefficients of the background filter are updated. Next the residual signals 
L.RES1 and L_RES2 are divided 230 into frequency bands L_RES1 Ipi L_RES1 hp , L_RES2 lD and L_RES2 hD according 
to formulas (8), (9), (10) and (11). At stage 240, the signal levels of signals L_RES1, , L_RES1 h , L_RES2 and 
L_RES2 hp are calculated according to formula (1 2). P ' p ' ,p 

At the next stage 250, the signals L_RES1 and L_RES2 are compared to each other, frequency band by frequency 
band. If the signal level of at least one frequency band of signal L_RES2 is higher than the signal level of the corre- 
sponding frequency band of signal L_RES1 multiplied by a certain constant K2, the value of the copying counter is set 
to zero at stage 260 and the operation returns to stage 110. The value of the constant K2 is advantaqeouslv areater 
than 1, e.g. 2. 7a 

At the next stage 270 t the signals L_RES1 and LJRES2 are again compared to each other, frequency band by 
frequency band. If the signal levels L_RES2 lpt and L_RES2 hpt of the frequency bands of the background filter residual 
signal L.RES2 are not lower than the signal levels L_RES1 lpt and L_RES1 hpt of the corresponding frequency bands 
of the mam filter residual signal L_RES1 multiplied by a certain coefficient K3, the operation returns to stage 11 0 The 
value of the constant K3 is advantageously smaller than 1 , e.g. 0.5. If the signal levels L_RES2, t and L_RES2 h are 
lower, the operation moves on to stage 280 where the value of the copying counter is incremented. At the next stage 
290, the value of the copying counter is compared to a predetermined limit K4. The value of the constant K4 may be 
e.g. 160. If the limit was not exceeded, the operation returns to stage 110. If the value of the copying counter is greater 
than the limit K4, the background filter coefficients are copied 300 to the main filter and the copying counter is set 310 
to zero, whereafter the operation returns to stage 110. 

If the echo canceller according to the invention is implemented in the form of software using a digital signal proc- 
essor or other microprocessor, the echo canceller can be realised in such a manner that the use of two filters does not 
increase the amount of required computation compared to continuous calculation and updating of one filter. As was 
disclosed above in connection with the description of Figs. 5 and 6, the background filter can be calculated using only 
the computmg capacity that is left free when the main filter is not updated. If, for example, the calculation of the filter 
echo estimate and, on the other hand, the calculation and update of filter coefficients take a similar number of processor 
clock cycles, half the clock cycles are left free when the main filter is not updated. The background filter echo estimate 
and coefficients can be calculated e.g. at every second signal sample, in which case all calculation of the background 
filter takes substantially as much computing capacity as the updating of the main filter. 

The division of residual signals into two frequency bands, as described above, is an example of a preferred em- 
bodiment of the invention. In the echo canceller according to the invention the residual signals can also be divided into 
more than two frequency bands. One suitable dividing frequency in the embodiment in which the residual signals are 
divided into two frequency bands is 1000 Hz, for instance, in which case the frequency bands are typically 0 to 1000 
Hz and 1 000 to 4000 Hz. 

In connection with the description of Figs. 5 and 6 it was mentioned as a feature in a preferred embodiment the 
decimation of the input signal of the background filter, or the calculation of the background filter only at every other 
sample. Picking only every second sample from a normal speech signal with a sampling frequency of 8000 samples 
per second and a frequency band of 0 to 4000 Hz causes the 2000-to-4000-Hz frequency band to be aliased to the 
O-to-2000-Hz frequency band. When in such an embodiment a residual signal is divided into two bands using 1000 Hz 
as the dividing frequency, the higher 1000-to-2000-Hz band contains the residual signal of the 1000-to-3000-Hz band 
of the original signal and the lower 0-to-1000-Hz band contains the residual signal of the 0-to-1000-Hz and 3000-to- 
4000-Hz bands of the original signal. In the case of the background filter the folding of the signal causes no harm since 
the residual signal is only used for comparing the signal levels. Since, in spite of the decimation, the whole frequency 
band of the original signal affects the shape of the background filler model, the background filter parameters are shaped 
according to the echo characteristics of the whole frequency band so that the parameters can be copied from the 
background filter to the main filter, if necessary. In a preferred embodiment of the invention, the background filter can 
also be calculated less frequently than every other time. The echo canceller according to the invention can also be 
realised such that the background filter is calculated at every sample. 

In the exemplary embodiments of the invention described above the echo canceller's output signal SjDUT is 
produced directly from the residual signal. However, the echo canceller according to the invention may also employ a 
prior-art attenuation block 5 so that the residual signal is attenuated and/or noise is added to ft in order to generate 
the output signal S_OUT. The attenuation block 5 can also be realised as a functional block outside the echo canceller 
55 proper. 

Above it was disclosed by way of example the use of the LMS algorithm in the method according to the invention 
However, the invention is not limited to the use of the LMS algorithm, but the method according to the invention may 
also employ any other known algorithm. 
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The advantages of a prior-art system based on multiple filters are achieved by the method according to the invention 
using less computing capacity. In the system according to the invention the frequency band used by the background 
lillor need not be limited to save computing capacity so that the background filter adapts to the echo path along the 
whole frequency band. Furthermore, filter comparison is more reliable and the background filter coefficients can be 
transferred to the main filter, if necessary. Computing capacity is also saved as the background filter is not calculated 
during tho main filter update. 

in one solution according to the invention the signal level and time thresholds used in the comparison of the main 
and background litters can be kept lower than in the prior art because, thanks to the residual signal comparison fre- 
quency band by frequency band, the solution according to the invention operates reliably also in a double talk situation 
desp to :hc low signal level and time thresholds. Thus, the solution according to the invention adapts faster than prior- 
art soiuions to echo path changes and, in addition, a weak echo signal also causes adaptation 

F.g U rc 7 siows a block diagram of an advantageous application of the invention, namely, a mobile communications 
dov.ee comp, e ,n 3 an echo canceller 315 according to the invention. The mobile communications device comprises 
parts thai afo typcalol it. such as a microphone 301 . keypad 307. display 306. earphone 314, transmit/receive switch 
306 anienna 309 and a control unit 305. Additionally, the figure shows transmission 304 and reception 311 blocks 
typical d a mco.ic commumcations device. The transmission block 304 comprises functions needed in speech encod- 
ing chamci ooccxhrg scrambling and modulation as well as the RF functions. The reception block 311 comprises the 
corresponong RF functions as well as the functions needed in demodulation, descrambling. channel decoding and 
speech aocoding A signal coming from the microphone 301, amplified in an amplifier stage 302 and converted to 
digital form n an A/O convenor, provides the input signal S_IN for the echo canceller 315. The output siqnal S OUT 
o the echo cancel*, 31 5 * t*Hon to the transmitter block 304, typically to a speech encoding element in the transmitter 
block In tho roccivo branch the echo canceller gets the input signal RJN from the output of the receiver block 311 
typically from a spooch dococtng element in the receiver block. The echo canceller's output signal R_OUT is converted 
to analog lorm by a DM converter 312 and amplified in an amplifier stage 31 3 prior to being taken to the earphone 
314. In the k,nd of an emboefcmont, the echo canceller 315 according to the invention can be typically realised using 
a digital signal processor such that the echo canceller 31 5 comprises said signal processor and the necessary memory 
and control circuits 7 

The ocho canceling method and system can also be used for echo cancelling in a telecommunications network 
for exampio In tho case of the GSM system, for instance, the echo canceller may be located in a base station (BTS)' 
base stafon con.roltor (BSC) or in a mobile switching centre (MSC), depending on the implementation of the network' 
The signals RJN R.OUT. SJN and S_OUT mentioned in this application correspond to the respective signals of 
respective up and down links in the telecommunications network. 

^ It is obvous to one skilled in the art that different embodiments and applications of the invention are not limited to 
the examples dosenbed here but may vary within the scope defined by the claims set forth below. 

In the claros below, the term functional parameter refers to the set of coefficients that determines the filterina 
characteristics of tho adaptive filter 1 0, 50. 9 
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Claims 

1 . An echo cancelling system for removing the echo of a first signal from a second signal, said system having 

- a first mput (RJN) for inputting the first signal, 

- a second input (SJN) for inputting the second signal 

- an output (S_OUT) for outputting a processed signal; 

- a first adaptive fitter ( 1 0) for producing a first echo estimate (EST1 ). said first adaptive filter having a first 
unctional parameter, said first adaptive filter being arranged to produce said first echo estimate from a siqnal 

found at the firsl input substantially on the basis of said first functional parameter 

- a first subtracting element (20) for subtracting the first echo estimate from a signal found at the second input 
to produce a first residual signal (L_REST1 ); 

• a second adaptive filter for producing a second echo estimate (EST2), said second adaptive filter having a 
second functional parameter, said second adaptive filter being arranged to produce said second echo estimate 
from a signal found at said first input substantially on the basis of said second functional parameter; 

- a second subtracting element (40) for subtracting the second echo estimate from a signal found at the second 
input to produce a second residual signal (L_RES2); 

the echo cancelling system being arranged to remove at least part of the echo of the first signal from the siqnal 
found at the second input and produce at the output a corresponding processed signal in which at least part of the 
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echo of the first signal has been removed, 

which echo cancelling system is characterised in that 

it further comprises a comparison element to compare at least the first residual signal(L_RES1 ) and the second 
residual signal (L_RES2), 

and in that it is arranged to choose the functional parameter used in the production of the processed signal found 
at the output (S_OUT) from the first and second functional parameters on the basis of the output signal of said 
comparison element. 

The echo cancelling system of claim 1, characterised in that it is arranged to replace the first functional parameter 
with the second functional parameter in response to a change in the output signal of said comparison element, 
which change requires such replacement. 

The echo cancelling system of claim 1, characterised in that it is arranged to select a processed signal to be 
outputted via the output from the first (L_RES1 ) and second (L_RES2) residual signals on the basis of the output 
signal of said comparison element 

The echo cancelling system of claim 1 , characterised in that it further comprises a first frequency band dividing 
element which is arranged to divide the first residual signal into at least two frequency bands, and a second fre- 
quency band dividing element which is arranged to divide the second residual signal into at least two frequency 
bands, 

and in that said comparison element is arranged to compare the first and second residual signals by comparing 
said at least two frequency bands of the first residual signal with the corresponding said at least two frequency 
bands of the second residual signal. 

An echo cancelling method for producing a processed second signal by removing from a second signal at least a 
part of the echo of a first signal, said method using a first adaptive filter to produce a first echo estimate from the 
first signal on the basis of a first functional parameter, and a second adaptive filter to produce a second echo 
estimate from the first signal on the basis of a second functional parameter; 

said method forming a first residual signal by subtracting the first echo estimate from the second signal and a 
second residual signal by subtracting the second echo estimate from the second signal; 
which method is characterised in that 

the functional parameter used in the generation of said processed second signal is selected from the first and 
second functional parameters on the basis of a comparison of the levels of at least the first and second residual 
signals. 

The echo cancelling method of claim 5, characterised in that the processed second signal is produced by selecting, 
on the basis of said comparison, either the first residual signal or the second residual signal as the processed 
second signal. 

The echo cancelling method of claim 5, characterised in that the processed second signal is produced substantially 
on the basis of the first echo estimate produced by the first adaptive filter and the first residual signal produced 
using the first echo estimate 
and in that 

according to the result of said comparison either the value of the first functional parameter is replaced by the value 
of the second functional parameter, whereafter the first echo estimate is produced on the basis of the first functional 
parameter altered this way, or the value of the first functional parameter is not changed, whereafter the first echo 
estimate is produced on the basis of the unchanged first functional parameter. 

The echo cancelling method of claim 5, characterised in that said first residual signal and second residual signal 
are both divided into at least two frequency bands and said first and second residual signals are compared by 
comparing their respective frequency bands. 

A mobile communications device comprising an echo cancelling system to remove the echo of a first signal from 
a second signal, the echo cancelling system having 

a first input (RJN) for inputting the first signal, 

a second input (SJN) for inputting the second signal 

an output (S_OUT) for outputting a processed signal; 
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- a first adaptive filter (10) for producing a first echo estimate (EST1), said first adaptive filter having a first 
functional parameter, said first adaptive filter being arranged to produce said first echo estimate from a signal 
found at the first input substantially on the basis of said first functional parameter 

- a first subtracting element (20) for subtracting the first echo estimate from a signal found at the second input 
to produce a first residual signal (L_RES1 ); 

- a second adaptive filter for producing a second echo estimate (EST2), said second adaptive filter having a 
second functional parameter, said second adaptive filter being arranged toproduce said second echo estimate 
from a signal found at said first input substantially on the basis of said second functional parameter; 

- a second subtracting element (40) for subtracting the second echo estimate from-a signal found at the second 
input to produce a second residual signal (L_RES2); 

the echo cancelling system being arranged to remove at least part of the echo of the first signal from the signal 
found at the second mput and produces at the output a corresponding processed signal in which at least part of 
the echo of the first signal has been removed, 
which mobile communications device is characterised in that 

the echo cancelling system of the mobile communications device further comprises a comparison element for 
comparing at least the first residual signal and the second residual signal, 

and in that the echo cancelling system of the mobile communications device is arranged to choose the functional 
parameter used in the generation of the processed signal appearing at the second output (S_OUT) from the first 
and second functional parameters on the basis of the output signal of said comparison element 
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